منابع مشابه
Online searching with turn cost
We consider the problem of searching for an object on a line at an unknown distance OPT from the original position of the searcher, in the presence of a cost of d for each time the searcher changes direction. This is a generalization of the well-studied linear-search problem. We describe a strategy that is guaranteed to find the object at a cost of at most 9 · OPT + 2d, which has the optimal co...
متن کاملOnline Searching
We consider the problem of searching m branches which, with the exception of a common source s, are disjoint (hereafter called concurrent branches). A searcher, starting at s, must find a given “exit” t whose location, unknown to the searcher, is on one of the m branches. The problem is to find a strategy that minimizes the worst case ratio between the total distance traveled and the length of ...
متن کاملOnline Searching with an Autonomous Robot
We discuss online strategies for visibility-based searching for an object hidden behind a corner, using Kurt3D, a real autonomous mobile robot. This task is closely related to a number of well-studied problems. Our robot uses a three-dimensional laser scanner in a stop, scan, plan, go fashion for building a virtual three-dimensional environment. Besides planning trajectories and avoiding obstac...
متن کاملsubject searching in online cataloging systems
in online catalogs, searching based on subject keywords, comprise a significant percentage of searches. various studies, especially those of us origin, have stated it to be more than 50 percent. due to the importance of subject searching in online cataloging systems for users, much efforts is being exerted on the part of researchers and designers of such cataloging systems to increase its perfo...
متن کاملChallenges in Searching Online Communities
An ever-growing number of users participate in online communities such as Flickr, del.icio.us , and YouTube , making friends and sharing content. Users come to these sites to find out about general trends – the most popular tags, or the most recently tagged item – as well as for more specific information, such as the recent posts of one of their friends. While these activities correspond to dif...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Health Libraries Review
سال: 1986
ISSN: 0265-6647
DOI: 10.1046/j.1365-2532.1986.34024811.x